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This paper describes the application of a recently developed large- 
scale- integration digital signal processor, the dsp, to tone detection 
in a proposed digital ccitt No. 5 signaling unit. The design of the 
digital filters required in the receiver is discussed and an algorithm 
presented for tone detection. Two channels per dsp can be accom- 
modated by using a sampling frequency of 8 kHz and a dsp clock of 
5MHz. 

I. INTRODUCTION 

The application of a recently developed lsi digital signal processor, 
the dsp, 1 to tone detection in a proposed digital ccitt No. 5 signaling 
unit is described. This unit is to be part of an echo canceler terminal 
for No. 4 ess international switching centers. At present, an analog 
configuration, which includes an analog transceiver, terminates trunks 
with ccitt No. 5 signaling. 

Line signaling information in the ccitt No. 5 signaling system is 
transmitted via 2400- and 2600-Hz tones used either separately or in 
combination. The block diagram of Fig. 1 shows the section of the 
proposed digital receiver to be implemented using the dsp. The band- 
pass filters (bpfs) detect energy at one of the two signaling frequencies. 
The band elimination filter (bef) serves both as a guard filter, to 
detect energy other than at the signaling frequencies, and as an 
attenuator of any signaling energy present in the input signal. The 
detector compares the outputs of the three filters and determines if 
either, or both, of the tones are present. This information is then used 
by the time validation circuit that follows. The circuit, called control 
and output logic in Fig. 1, determines if the tone(s) is(are) present for 
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Fig. 1 — Receiver. 

the prescribed time, as determined by the M3 signal, and also controls 
the switch that selects either the input or the bef output as the signal 
to be sent to the ab encoder and the output. The dsp implements the 
filtering and detection functions, excluding time validation. 

II. FILTER DESIGN 
2. 1 Bandpass filters 

The design of the digital bpfs was based on the performance of the 
corresponding filters presently used in the analog ccitt No. 5 signaling 
transceiver. For each filter, the transfer function in the 2-domain, T(z), 
was obtained from the transfer function in the s-domain, T(s), via the 
bilinear transformation. A sampling frequency of 8 kHz was assumed. 
The transformation was accomplished using one of the interactive 
computer programs available, e.g., FILSYN. 

Optimization in the z-domain can then be used to correct for the 
warping effect of the bilinear transformation. A program exists for this 
purpose, 3 and it usually requires very few iterations to achieve excellent 
matching between the actual and the desired responses. Figure 2 
illustrates the loss response, after optimization, for the 2400-Hz bpf, 
and Fig. 3, for the 2600-Hz bpf. Figures 2 and 3 also show the 
specifications, as derived from the analog filters mentioned above. The 
response of each digital filter is slightly better than that of the 
corresponding analog design. 

Before implementing each transfer function, another step is re- 
quired — the pairing of the poles and the zeros, and the ordering and 
scaling of the sections to be connected in cascade. This is done to avoid 
overflow and to reduce the quantization noise (error) due to rounding 
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or truncation at the output of the dsp arithmetic unit (au). In-house 
programs developed by K. Mina are available to assist in these oper- 
ations. 

The rounding (or truncation) of the transfer function coefficients 
also introduces a deviation in the frequency response which could be 
corrected by optimization. However, this was not necessary here, 
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Fig. 2 — Bandpass filter — 2400 Hz. (a) Loss response, (b) Passband response — ex- 
panded scale. 
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Fig. 3— Bandpass filter— 2600 Hz. (a) Loss response, (b) Passband response— ex- 
panded scale. 

because the dsp allows 16-bit coefficients and, thus, the distortion 
introduced in the loss response is negligible. 

2.2 Band elimination filter 

The analog signaling transceiver uses a two-section guard filter to 
detect energy other than at the signaling frequencies, and a separate 
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three section bef to remove tones, if present, from the input signal. In 
the digital signaling transceiver, only one bef is to be used to perform 
both functions, as indicated in Fig. 1. Thus, the design of the digital 
bef was not based on either of the two analog befs. Rather, a new 
analog bef was designed to give the proper loss with only two second- 
order sections. For the same passband ripple, as in the 3-section bef 
mentioned above, the passbands are now slightly reduced, but this is 
acceptable. The saving of one second-order section is crucial for the 
implementation of more than one channel per dsp, as discussed later. 
The transfer function of this new analog bef was then transformed 
into the z-domain and processed in a similar fashion as described 
before for the bpfs. Note that, in this case, instead of correcting the 
warping effect by optimization, a prewarped analog design could be 
used. The two approaches were in fact compared with very similar 
results. The optimization program in Ref. 3 is very efficient and, thus, 
attractive. The loss response for the digital bef is shown in Fig. 4. 

III. DETECTOR DESIGN 

To perform the detection function, the outputs of the three filters 
are first rectified and then smoothed with a low-pass filter (lpf) (see 
Fig. 5). The signals PI, P2, and G then go to a threshold detector 
where the presence or absence of signaling tones is established. 

One first-order section is used for each lpf. The corresponding loss 
and step responses are illustrated in Figs. 6 and 7, respectively. 

The presence of tones is determined by the following criteria: 
(i) /i = 2400 Hz is present if 

p 

t, < P, < t h and — > t G 



G 



(ii) f 2 = 2600 Hz is present if 



P 2 
ti < P 2 < t h and — > t G , 

Or 

where the limits ti, th, and tG are determined from the ccitt recom- 
mendations for the receiver performance. The upper limit t h should be 
5 dB below the maximum amplitude of the tone (3 dBmO), and the 
lower limit U should be 19 dB below the maximum amplitude. Then, 
considering that Pi, P2, and G are approximately the average values of 
the respective signals, and that for a tone, the average value is 2/77- 
times the amplitude, we get: 

6, = 0.3579976064- A 
t, = 0.0714299132- A, 
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Fig. 4— Band elimination filter, (a) Loss response, (b) Stopband response— expanded 
scale. 



where A is the maximum amplitude of either tone. The value of T G 
is 5. 

IV. THE DSP ALGORITHM 

The filtering and rectification functions are easily implemented 
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Fig. 5 — Details of detector function. 

using the dsp. 1 The order in which these operations are executed, as 
well as the way in which the threshold detector is implemented, are 
described below. 

The sO and si pins of the dsp are used to output the information on 
the presence of tones, thus reserving the normal (serial) dsp output for 
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Fig. 6 — Low-pass filter — loss response. 
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Fig. 7— Low-pass filter — step response. 

the output signal of the bef. The setting of s pins is determined as 
follows: If any condition required for tone U or h to be present is 
violated, a negative number is produced whose sign causes the corre- 
sponding pin (sO or si, respectively) to be set to zero. A logical one on 
either pin indicates that the corresponding tone is present, i.e., has 
been detected. 

An alternative approach could be based on the following: If any 
condition required for tones /i or f 2 to be present is violated, a negative 
number is stored in memory; otherwise, a positive number is stored. 
The signs of these stored numbers could then be used to construct a 
2-bit output word in which each bit indicates whether the correspond- 
ing tone is present or not. (Actually an 8-bit word would have to be 
output, but the remaining 6-bits would be irrelevant.) This approach 
would use the normal dsp output for both the tone information and 
the output of the bef, which was not desirable in this application. 
However, a few instructions would be saved, thus, freeing up some 
processing time. 

In more detail, the algorithm used here is as follows (see Fig. 8): 

(a) Set the au and i/o control registers, clear the ram, and initialize 
the memory pointers. 

(b) Read a ju-law pcm sample from the input buffer, convert it to 
linear format, and save the result s in ram location 127. 

(c) Process the linear sample s through the bef and save the result 
r in the output register of the dsp au. 



1694 THE BELL SYSTEM TECHNICAL JOURNAL, SEPTEMBER 1 981 











fy 








2600-H 
DPROC 

. 124 






5|S8 


(0- 


HROL 
SULT 
PFTO 
RAM 




?^ 




$>ej 




K^R" 1 








Oulj 








Q. (C H 5 













J 

























z 
o 




a-t- 






- 1 Q 


















Q < 








Q. < 




■o 





















T 




ei 




3 
O 


to 






h- 


H 


w 


_i 


UJ 




o 


< 






Q 


H 


Z O 


< 


LU 


L 


K 


> 




u - 


■S 






u 










J 


i 






TONE DETECTOR 1695 



(d) Convert the output r of the bef to jti-law format and output it. 

(e) Rectify the output r of the bef and process it through the lpf. 
Save the result G in ram location 126. 

(f ) Process the linear sample s through the 2400-Hz bpf, rectify the 
result and process it through the lpf. The output is Pi. Write 
zero to ram location 125. 

(g) Compare Pi with t G -G. If Pi > t G -G, write Pi into ram location 
125. Otherwise, a zero remains in that ram location, which was 
written during the execution of step (f). 

(h) Process the linear sample s through the 2600-Hz bpf, rectify the 

result and process it through the lpf. The output is P 2 . Write 

zero to ram location 124. 
(i) Compare P 2 with t G -G. If P 2 > t G -G, write P 2 into ram location 

124. Otherwise, a zero remains in that ram location, which was 

written during the execution of (h). 
( j) Read ram location 125. If the write operation in (g) did not occur 

because Pi < t G -G, zero is obtained; otherwise, Pi is read. 

Subtract U to get a. 
(k) If the result a in (j) is negative, no U tone is present and sO will 

be set to zero in (v) at the end of the program; continue with (p). 
(1) If the result a in (j) is zero, Pi = U\ for reasons of compactness in 

the dsp code, th — U is added and subtracted; the result is still 

zero and its sign is also zero, as for a positive number; this causes 

sO to be set to one in (v) at the end of the program, indicating 

that the f\ tone is present; continue with (p). 
(m) If the result a in (j) is positive, subtract it from t h - ti to get ft. 
(n) If the result /? obtained in (m) is negative, Pi > t h and no f\ tone 

is present; sO will be set to zero in (v) at the end of the program; 

continue with (p). 
(o) If the result $ obtained in (m) is non-negative, Pi < t h and the /i 

tone is present; sO will be set to one in (v) at the end of the 

program; continue with (p). 
(p) Read ram location 124. If the write operation in (i) did not occur 

because P 2 < t G -G, zero is obtained; otherwise, P2 is read. 

Subtract ti to get y. 
(q) If the result y in (p) is negative, no f 2 tone is present and si will 

set to zero in (v); continue with step (v). 
(r) If the result y in (p) is zero, P 2 = ti; for reasons of compactness in 

the dsp code, t h — U is added and subtracted; the result is still 

zero and its sign is also zero, as for a positive number; this causes 

si to be set to one in (v), indicating that the f 2 tone is present; 

continue with (v). 
(s) If the result y in (p) is positive, subtract it from t,, - U to obtain 

8. 
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(t) If the result 5 obtained in (s) is negative, Pi > fa and no fa tone is 

present; si will be set to zero in (v); continue with step (v). 
(u) If the result S obtained in (s) is non-negative, P 2 ^ fa and the f 2 

tone is present; si will be set to one in (v). 
(v) Set the sO and si pins to the proper values, 
(w) Reset the memory pointers, 
(x) Suspend the dsp operation and wait for the input buffer to be 

filled with another sample. Execution resumes when the ibf flag 

goes high, 
(y) Loop back to step (b). 



The ram is organized as follows: 



Location 




1 
2 
3 

4 
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13 
14 



Contents 



1 State variables for bef 

yi 

x 2 
x State variable for lpf following the bef 

yi 

Xl State variables for 2400-Hz bpf 

X 2 

x State variable for lpf following the 2400-Hz bpf 
State variables for 2600-Hz bpf 



x State variable for lpf following the 2600-Hz bpf 
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P, 

P. 

G 

s 



See Fig. 5 

Input sample in linear format. 



Note that, for one channel, only the first 15 and the last four ram 
locations are used. 

This algorithm can be easily translated into the corresponding dsp 
code, which is then assembled 4 and stored in the dsp rom. The filter 
coefficients are also stored in rom, in line with the code. In the 
program, the quantities — (%)£g, —ti/A, and (fa — ti)/A are used instead 
of the quantities Ig, ti, and fa, because they are more convenient. 

The loop in the program has 77 instructions, independent of the 
path followed. Then, the code for two channels will have a loop of 154 
instructions. With a 5-MHz clock, the instruction cycle is 800 ns. This 
implies that for a sampling frequency of 8 kHz, 156 instructions can be 
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accommodated in a period (125 /xs) between samples. Therefore, with 
the algorithm given here, two channels can be implemented per dsp, 
and 12 dsps are needed per digroup of 24 channels. 

The program has been tested both in software (using the dsp 
simulator 5 ) and in hardware (using the dsp device with external ROM 6 ), 
and was found to perform as expected. 

V. CONCLUSION 

Use of the dsp in implementing filtering and tone detection functions 
in the receiver of a proposed digital ccitt No. 5 signaling unit has been 
shown. Characteristics of the required digital filters have been de- 
scribed, along with a procedure for designing the filters. A way to 
realize the detector has been illustrated and the criteria used to 
determine the presence of tones have been presented. Finally, an 
algorithm has been given which, for a sampling frequency of 8 kHz 
and a dsp clock of 5 MHz, allows the implementation of two channels 
per dsp. 
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